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Superadditivity effects in the classical capacity of discrete multi-access channels (MACs) and 
continuous variable (CV) Gaussian MACs are analysed. New examples of the manifestation of 
superadditivity in the discrete case are provided including, in particular, a channel which is fully 
symmetric with respect to all senders. Furthermore, we consider a class of channels for which input 
entanglement across more than two copies of the channels is necessary to saturate the asymptotic 
rate of transmission from one of the senders to the receiver. The 5-input entanglement of Shor error 
correction codewords surpass the capacity attainable by using arbitrary two-input entanglement for 
these channels. In the CV case, we consider the properties of the two channels (a beam-splitter 
channel and a "non-demolition" XP gate channel) analyzed in [Czekaj et al., Phys. Rev. A 82, 
020302 (R) (2010)] in greater detail and also consider the sensitivity of capacity superadditivity 
effects to thermal noise. We observe that the estimates of amount of two-mode squeezing required 
to achieve capacity superadditivity are more optimistic than previously reported. 
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I. INTRODUCTION 

Quantum communication is a dynamically developing 
branch of quantum information theory Q . One of its cen- 
tral notions is that of a quantum communication channel 
0j [El J which models information transfer from senders to 
receivers using quantum resources. The amount of in- 
formation which can be encoded in quantum states and 
reliably sent through a quantum channel is measured, de- 
pending on the communication scenario, by various chan- 
nel capacities: (i) classical capacity (C), defined as the 
maximal rate at which classical information can be trans- 
mitted through the channel; (ii) classical private capacity 
(P) , which is the classical capacity pertaining to the case 
when the transmitted bits are hidden from an environ- 
ment; (iii) quantum capacity (Q) characterizing the size 
of the Hilbcrt space of states which can be transmitted 
through the channel. Quantum effects, associated with 
quantum channels, that have recently attracted much 
attention are so-called "activations" and "superadditiv- 
ities". For the quantum capacity Q, various activations 
were based on bound entanglement, but the most spec- 
tacular result was recently obtained in Ref. where 
an activation of the type (81 > was shown. In the 
case of private capacity P, the corresponding superaddi- 
tivity was found in Ref. [3] (see also Ref. Q). Quantum 
superadditivity of the classical capacity C in the case 
of Multiple Access Channels (MACs) was shown in the 
Ref. for discrete variables and in Ref. for contin- 
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uous variables. The question of additivity of C is still 
open for the one-sender one-receiver scenario, although 
a substantial breakthrough on the superadditivity of the 
Holevo function has recently been achieved in 

In the present paper we study a variety of quantum 
multiple access channels exhibiting superadditivity ef- 
fects for classical capacity. We do this for both discrete 
and continuous variable (CV) systems. In particular, for 
the discrete variable case, we provide a new symmetric 
scenario where both senders can benefit from capacity 
superadditivity. This is in contrast to earlier examples 
studied in Ref. Q where one of the senders only played a 
role of an assistant with respect to the other fixed sender. 
We furthermore go beyond the standard dense coding 
protocol, which is based on two particle entanglement 
and present examples of channels where multipartite en- 
tanglement is required to achieve the optimum channel 
capacity. The use of multipartite entanglement can be 
seen as the next step in the direction of optimization of 
the classical capacity of quantum channels. In particular 
it is shown that the 5-qubit error correction codeword [3| 
entangled across 5 inputs beats any 2-input based entan- 
glement encodings for these channels. 

In the CV context, we study the examples of Gaus- 
sian channels, introduced in Ref. in greater detail. 
We extend the analysis of non-additive capacity regions 
and also study the dependence of the classical capacity 
of the channels on the choice of the set of input states. 
We show that for low energies, protocols using two-mode 
entanglement surpass both coherent state and standard 
single mode squeezed state encodings. Furthermore, we 
analyze the sensitivity of the superadditivity effects to 
thermal noise and show that the protocols are relatively 
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sensitive to thermal noise or losses in that 15 percent of 
power loss is sufficient to destroy the effect. 

The work is organized as follows. All necessary def- 
initions are introduced in Sec. HIl Sections IIII AIIIITdI 
are devoted to the discrete variable case where we pro- 
vide: a proof of the classical additivity of capacity regions 
(Sec. IIII Ap . an example of a symmetric MAC, exhibit- 
ing superadditivity of the classical capacity (Sec. IIII Cp . 
an analysis of the influence of multipartite entanglement 
on the capacity regularization (Sec. IIII Pp and an exam- 
ple of the supperadditivity of regularized capacity regions 
(Sec. IIIIEp. Contin uous variable MAC's are studied in 
Sections IIV AlUVCl wherein: the locality rule for contin- 
uous variable MAC's is presented Sec. IIV Al the depen- 
dence of the classical channel capacities on the choice of 
input states is studied in Sec. IIV B|) . while the influence 
of thermal noise is analyzed in Sec. IIV Cp . 



II. BASIC DEFINITIONS 

The transmission of classical information through a 
quantum channel corresponds to the following commu- 
nication sequence Q: 



Px ^ '^{Px) ^ tT['^{px)Ey\ ^ y. 



(1) 



The sender maps the message x taken from some alpha- 
bet, into a state px of a quantum system, which in turn 
is sent through a quantum channel $ to the receiver. 
The quantum channel models the interaction of px with 
the environment. It is assumed that none of the users 
have access to the environment. The receiver obtains the 
state '^{px) and performs a measurement {Ey\ yielding 
some output result y from which he tries to infer the 
message sent by the sender. The receiver knows the set 
of states {px} as well as the respective probabilities Px 
with which they are input to the channel. We distinguish 
two cases: (i) the states {px} belong to a flnite dimen- 
sional quantum space and a; is a discrete variable (DV); 
(ii) the states {px} are states of a bosonic system and x is 
a continuous variable (CV). In the latter situation, a re- 
striction on the average energy sent through the channel 
must be imposed to obtain a meaningful concept of chan- 
nel capacity, since cranking up the power of transmission 
indefinitely allows perfect transfer of information. The 
restriction usually takes the form of a constraint on the 
average photon number of the input ensemble {px^Px}'- 
tT:[N J pxPxdx] < N, where N is the photon number op- 
erator. 

The sender may perform an encoding of his messages 
into code states to reduce the probability that a mes- 
sage deciphered from the measurement outcome disagrees 
with the one sent through the channel. Code states be- 
long to the Hilbert space describing the input of 
n copies of the channel $, i.e. (I>®". As n — >■ oo the 
probability of a decoding error can be made arbitrary 
small. 



The maximal rate at which information can be reliably 
transmitted through a quantum channel is defined as its 
classical capacity C. By the well known result the 
"single shot" classical capacity C'^^(<I') is bounded by 
the Holevo quantity: 



CW($)<x($) 



max Smp)) 



PxSmPx)) 



(2) 

where p = PxPx is the mean input state and S{p) = 
— tr[plogp] is the von Neuman entropy. It can be shown 
that the above capacity can be achieved by product 
code states over the copies of T-l (Holevo-Schumacher- 
Westmoreland coding theorem 0). 

However, the input Hilbert space iJ®" allows also for 
entangled states, which may be useful for overcoming the 
above bound. This possibility is quantitatively taken into 
account by considering the so-called regularized classical 
capacity: 



C(oo)(^) = lim -x($®"). 



(3) 



The importance of considering entan gled encodings is 
highlighted by Hastings' recent work who showed 

that there do exist channels for which C(°°'($) > x(^)- 

In this paper we consider multiple access channels 
(MAC's), where there are at least two senders (we will 
denote them as A,B,..., transmitting to one receiver 
R. Each sender sends his message independently of the 
other senders, i.e. their inputs are completely uncorre- 
lated. They know only the input ensembles and agree 
upon a set of rules governing the use of the channel: the 
first ni uses of the channel consists of sending states from 
a fixed first ensemble, next 712 uses of the channel consist 
of states chosen from a second ensemble and so on. This 
procedure is called time sharing [l^ . 

For the case of two senders, a MAC acts as a mapping: 



PXA ®PXB '^i.PxA ®Pxb)- 



(4) 



Here xa and xb arc messages pertaining to senders A 
and B respectively. 

The capacity region 7^($) of the classical MAC $ 
characterized by the conditional probability distribution 
p{yji\xA,XB) is defined as a set of vectors R = {Ra, Rb} 
of rates, simultaneously achievable by adequate coding 
and time sharing. The capacity region ??.($) of a classical 
two-sender MAC is given by the convex hull of the rates 
{Ra,Rb} for which there exist probability distributions 
PxatPxb of transmitted symbols and a joint probability 
distribution Pxaxbvr = p{vr\xa,xb)PxaPxb such that 
M: 



Ra 



Ra < I{Xa : Y\Xb) 
Rb < I{Xb : Y\Xa) 
Rb < I{Xa,Xb:Y). 



(5) 
(6) 
(7) 



where I(Xa,Xb : Y) denotes the mutual information 
and I(Xa : Y\Xb), I{Xb : Y\Xa) are conditional mu- 
tual information quantities. These quantities are related 
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to the Shannon entropy H{X) = — ^^Px logPa; and con- 
ditional entropy H{Y\X) = H{X, Y) - H{X) as fol- 
lows: I{X : Y) = H{X,Y) - H{Y\X), I{X : Y\Z) = 
H{X, Y\Z) - H{Y\X, Z). In the opposite way, for each 
vector of rates R £ Tl{^) there exist input symbols prob- 
ability distribution p{xa,xb, Q) = p{x a\Q)p{x b\Q)p{Q) 
that following set of inequalities is fulfilled: 

Ra < I{Xa ■ Y\Xb,Q) (8) 
Re < I{Xb ■.Y\Xa,Q) (9) 
Ra + Rb < I{Xa,Xb:Y\Q). (10) 

Random variable Q refers to time sharing procedure. 

For the case of a quantum MAC $ with two senders, 
a useful notion is that of a "classical-quantum" state: 
P = llxA,XBP^APxBe-XA ® ® ^{PxA ® Pxb) wherc 
{^xa}A{^xb}) s-re projectors onto the standard basis 
of the Hilbert space controlled by sender A {B) and 
{Pxa^Pxa} {{Pxb^ Pxb}) is the ensemble of code states 
oiA {B). 

The single-shot capacity region 72.^^^($) is obtained as 
a convex closure of all rates {Ra,Rb), for which there 
exist classical-quantum states p fulfilling the following 
set of inequalities: 

Ra < I{Xa : Y\Xb) (11) 
Rb < I{Xb ■■ Y\Xa) (12) 
RT^RA+RB<IiXA,XB:Y). (13) 

In distinction to the case of classical channels, the mutual 
information is now given in terms of the von Neuman 
entropy I{Xa,Xb : Y) = S{pab) + S{pb) - S{pabr) 
and I {A ■.R\B)= ExbP-bHA : R\B ^ p^^). The Von 
Neuman entropy is defined as S(p) = —tT[p\ogp\. Rt de- 
notes the total capacity and is defined as Rt = ■ 
the following, wc will often refer to the notion of the reg- 
ularized capacity region TZ^°°\^) = lim„_j.oo 7?.($®")/n. 

Finally, we shall use the notion of parallel composi- 
tion of MAC's, which we illustrate here by an example 
of two classical channels (denoted by $/ and $//) and 
two senders {A and B). In parallel composition sender 
A has access to input ports Xj^ {^a) oi the first (sec- 
ond) channel. X^,Xg denote input ports controlled by 
sender B. For each input port X^! there is a set of possi- 
ble signals which can be sent through the channel. The 
channels operate synchronously, which means that com- 
munication process can be divided into steps. In each 
step, user A sends the vector of symbols xa = {xa^^a} 
while sender B sends symbols xb = {xBtX^J}- each 
step a given channel is used by every user exactly once. 
At the end of the communication step the receiver ob- 
tains the output y = {y^ , y^^}. 

Let p(y^|a;^a;^), (^p{y^^x^J x^J)) be the transition 
probabilities for the MAC's $/ ($//), then the transi- 
tion probability for the parallel composition is given by: 

p{y\xA,XB) = p{{y',y"}\{x'A,x'J},{xi,x'J}){U) 
= p(/|xi,4)p(y^^|xi^xi/). (15) 



The parallel composition of quantum MAC's is defined as 
the straightforward generalization of the above concept. 



III. QUANTUM MACS IN FINITE 
DIMENSIONAL SPACES 

A. Additivity theorem for classical discrete multi 
access channels 

We shall state the additivity theorem for capacity re- 
gions of classical discrete MACs in full generality. First 
recall that the capacity region ??,($) for a classical MAC 
with arbitrary number of senders is given by the convex 
hull of the {R^} which fulfill: 

Rs < I{Xs ■■ R\S^) (16) 

where S enumerates all subsets of senders and Rs = 
y^.-^c Rj, while is the complement of the set S 
For the 2-to-l channels this reduce to the sim- 
ple form of Eqs. [S][71 The capacity region evalu- 
ated for fixed probability distribution of input symbols 

P = p(g^g")^.,P(^^^^^"IQ^Q^^) has the form (cf. 
Eq. (HID): 

7^ = {i? e K" : ^sqeRs < I{Xs : Y\Xsc ,Q)y,^ER^ > 0}. 

(17) 

The additivity theorem states that the achievable 
capacity region 7?, of a channel being the parallel compo- 
sition of MACs is the geometrical sum of capacity regions 
of the constituting channels. More formally, suppose n 
MACs are used parallelly, with each channel having m 
senders. Let R = {Ri, . . . , Rm} be the vector of achiev- 
able rates for the composite channel, then the capacity 
additivity theorem states that R can be written as a sum 
of vectors 7?^^' describing the capacity region of the j-th 
MAC [i|: 

^((8)*') =E^(*') (18) 

The additivity theorem for the case of channels with two 
senders is graphically depicted in FIG. [TJ 

Here we prove only simple 2-to-l scenario TZ{^i ^ 
$//) = TZ{^i) + ??.($//), complete prove will be post- 
poned to appendix. We start with (C). The out- 
line is as follows: for arbitrary chosen vector of rates 
R = {Ra,Rb) G T^i^i ® $//), by the capacity re- 
gion definition we know that there exist probability dis- 
tribution p = p{X'^,X'J ,X'g,X'J ,Q") and corre- 
sponding fixed probability capacity region that R G 
'R{'^i ® $//). We will use p to construct probabil- 
ity distribution p = pipu where pi = p{X^,Xg,Q^) 
{pii = p{XatX^J,Q^^)) is marginal probability distri- 
bution of input symbols of channel $/ ($//) obtained 
from p. Fixed probability capacity region corresponding 
to p will be denoted by 'R.{^i ® ^ii). Wc will show that 
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Eq. [19] can be proved in following way: 



H{Y\Q) = ^p(9)if(r|Q = g) 



(23) 



+H{Y''\Q'' = q'')) (24) 

q' 

+ Y,p{q'')H{Y''\Q" ^q'')) (25) 



H{Y'\Q') + H{V\Q''), 



(26) 



where in Eq. [53] we again make use of entropy subaddi- 
tivity. In similar way one can show Eq. 1201 To prove 
Eq. [21] it is enought to observe, that conditional transi- 
tion probability describing setup $/ $// factorizes (see 
Eq. lisp , hence we can write: 



FIG. 1: Additivity of the capacity regions for classical MACs. 
Capacity regions for channels $/ and $// are presented re- 
spectively in Fig. a) and Fig. b). Capacity region of the 
parallel composition (g) $// of channels and is pre- 
sented in Fig. c) and it is given by the geometrical sum of 
capacities regions from FIG. a) and FIG. b) (see Ref [^). 



7^($/ ® ^ii) C 7^($/ ® $//) C n{<i>i ® $//). Then we 
wiU show that "^($7 (g) $//) = 7l($/) -f- where 
TZ{'^i) is fixed probability capacity region obtained for 
channel $/ for input symbols probability distribution pi 
and TZ{^i) has similar meaning for From the rela- 
tion 1Z{<^i ® ^11) = 'R{^i) + we can draw con- 
clusion that rates vector R may be presented in the form 
R = Ri + Rij where e ^($/(//)) C 7l($/(//)), 
that finish the proof. 



The following facts which will be usefull in futher con- 
siderations: 



HiY\XA,XB,Q)^ ~ plogp{y\x A, XB,q) {27) 

XA,XB,y,q 

= - J2 P/logp(/l4,4) (28) 

Y Pii\ogp{y''\x'J,x'J) 

^y,y".q" 

= H{Y'\Xi,X'B,Q')+ (29) 
H{Y"\Xi',Xj/,Q''). 

where: 

p = p{xA,XB,y,q) (30) 
= p{{x'a, x'J}, {4, x'J}, {/, y"}, {q', q''}) 

PI = pixAi^B^y^ii^) (31) 

pu = p{x'J,x'J,y",q''). (32) 



Now we are going to show that 7?.($/ <E) $//) C 1Z{^i ^ 
$//). By the definition of capacity region, there exist 
input symbol probability distribution p that the rates 
vector R obeys Eqs. [5][7] Using Eqs. [T^ll^ wc can bound 
RHS of Eqs.[S][7]in following way: 



HiY\Q) < H{Y'\Q') + H{Y"\Q'), (19) 
H{Y\Xb,Q) < H{Y'\X'b,Q')+ (20) 
H{Y''\X'J,Q''), (21) 
HiY\XA,XB,Q) = HiY'\X'A,Xi,Q') 

+HiY"\Xi',XM,Q''). (22) 



Ra < I{Xa:Y\Xb,Q) (33) 
= H{Y\Xb,Q)-H{Y\Xa,Xb,Q) (34) 
< H{Y'\Xj„Q') + H{Y''\XM,Q") (35) 
-H{Y\Xa,Xb,Q) 

= H{Y'\Xi,Q') + H{Y"\X's'.Q") (36) 

-H{Y'\xIx'b,Q') - H{Y"\X'^ ,Xi\Q") 

= I{X'a : Y'\X'b, Q') + /(Xi^ : Q''i?7) 
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Analogical expression can be write for Rb- 

Ra + Rb < I{Xa.Xb:Y\Q) (38) 
= H{Y\Q)-H{Y\Xa,Xb,Q) (39) 
< H{Y'\Q') + H{Y''\Q") (40) 

-H{Y\Xa,Xb.Q) 
= H{Y'\Q') + H{Y''\Q") (41) 

-H{Y'\X'j,,X'b,Q') 

-H{Y"\Xi',X's',Q") 
= I{Xi,X's:Y'\Q') (42) 

+I(Xi',Xj/ :Y''\Q''). 

I{Xi : Y'\Xj„Q),I{X'B : Y'\Xi,Q),I{Xi,Xj, : Y'\Q) 
are calculated for marginal distribution pj and p//. Burn- 
ing up, R belongs to the region given by set of inequali- 
ties: 

Ra < I{Xi:Y'\X'B,Q') (43) 
+I{Xi' -.Y'^IX^J^Q'') 

Rb < I{X'b:Y'\X'^,Q') (44) 
+I{X'J ■■Y"\X'J,Q'') 
Ra + Rb < I{Xi,X's : Y'\Q') (45) 
+IiXi',X'B' -.Y'^IQ"). 

These inequalities define region R{^i (E) $//) which is 
fixed probability capacity region for p. We have shown 
capacity region inclusion. 

We shall move to 1i{<^i (g) $//) = 7t($/) -I- lZ{'^ii). 
Fixed probability capacity region TLi obtained for input 
symbol probability distribution pj is given by: 

Ra < IiXi:Y'\Xi,Q') (46) 
Rb < IiX's:Y'\Xi,Q') (47) 
Ra + Rb < /(X^, Xi, : y^|Q^). (48) 

Geometrical sum TZj + TZn can be easy obtained as a 
convex hull of sums of vertices of the fixed probability 
capacity regions TZj,TZij and is equal to the region TZ. 
Because R was chosen arbitrary, we have proven that 

7e($7 (E) $//) c 7^($J) + 7e($7/). 

(D) Let Ri £ TZ{^i) belong to fixed probability ca- 
pacity region with associated with input symbols prob- 
ability pj. Similar we have for Ru. It is easy to check 
by direct evaluation of Eq. [B]-Eq. [TU] that rates vector 
Ri + Rii belongs to fixed probability capacity region of 
$7 (g) $77 obtained for input symbols probability distri- 
bution p = pipii. That proofs ^7 + ^77 e Tl{^i ® $77). 

B. Supperadditivity 

Supperadditivity is defined as the situation when for a 
certain type of capacity C and two channels $7, $77, the 
following holds: 

C'($7® $//) > C'(*/) + C'($//). (49) 



One may distinguish the following types of superaddi- 
tivities: (a) superaddivity of channel capacity, when 
C = C(°°) (sec Eq. ©), (b) superadditivity of Holevo ca- 
pacity, when C = Xj (c) self superadditivity, if C = x and 
$7 = For self superadditivity, (7^°°) > C^^l Note 

that the RHS of expresses the capacity achieved with 
product inputs on $7 and $77. Superadditivity means 
that using encoded states that are correlated (entangled) 
across uses of channels is advantageous. 

In the context of MACs superadditivity effects are 
identified in terms of the capacity regions: TZ{^i®^ii) 2 
Tl{^i)+Tl{^ii) where + denotes the geometrical sum of 
two regions. Superadditivity occurs if there exists a vec- 
tor in the region TZ{^i (E) $77) which cannot be expressed 
as a sum of two vectors from TZ{^i),TZ{^ii) respectively. 
To prove supperadditivty effects in terms of the capac- 
ity regions it is enough to show that the maximal rate 
achieved by one of the senders (say sender A) exhibits 
superadditivity. This means that we may concentrate 
only on the rate of a single sender or, in other words, 
show the effect only by analysis of its ,, coordinate" (or 
,, dimension") in the multidimensional geometric regions 
C($7 ® *//), C($7) and C($7/). 



C. Superadditivity effect in symmetric channels 

Examples of channels presented in [13], which ex- 
hibit superadditivity effects, are highly unsymmetrical. 
One of the senders performs there a " remote" dense cod- 
ing on the part of an entangled state transmitted by 
the other. In the described communication schemes one 
sender is a true sender who transmits messages while the 
role of the others is only to help in the communication 
process since their transmission rates is equal 0. It might 
suggest that in the channels based on the dense coding 
scheme there is only a single super sender who takes ad- 
vantage of the entangled state transmission. This is not 
the case as shown here. A channel can be constructed 
that is symmetric with respect to the exchange of senders 
facilitating a superadditivity effect for all of them. 

Here we consider a channel $ (see [5]) with two senders: 
A and B. Each of the senders controls two 1-qbit lines. 
The channel operates in two modes: F and S. Each 
occurs with probability 1/2. In the first mode, the op- 
eration of the channel is depicted in FIG. (^Jb). In the 
second mode, A and B are swapped, i.e. lines Ai and 
A2 now belong to B while Bi and B2 to A. The channel 
is explicitly symmetric w.r.t. the senders. Information 
that the first (second) case occurred is sent to the re- 
ceiver as a label |F)(|S')). The cross at the end of lines 
denotes replacement of the transmitted state by a com- 
pletely mixed state. The action of the controlled ai gate 
is: |00)(00|(g/-h|01)(01|(g(T^-h|10)(10|(g(T^-h|ll)(ll|(gCTj;. 
The capacity region TZ{^) is upper bounded by the fol- 
lowing inequalities: Ra < 1,Rb < i,RA + Rb < 1, as 
a direct consequence of the dimensionality of the output 
space (one-qubit space). 
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FIG. 2: Channel $ from Sec. IIIICI a) channel $ working in 
parallel with identity channel I, waved line denotes entangled 
state, b) and c) two modes of work of channel 



Each user is supplied with an additional one qbit iden- 
tity connection with receiver. These two channels will be 
jointly referred to as the channel I. Note that its capacity 
region TZ{I) is given by Ra < 1, Rb < 1, Ra + Rb < 2. 

The upper bound for +TZ{X) thus becomes Ra < 
2, Rb < 2, Ra + Rb < 3. On the other hand, the lower 
bound for the achievable capacity region of the composite 
channel Tl{^ (8) X) can be seen in FIG. |31 To see this, we 
present a protocol which achieves the capacity (2.5,0). 
Due to symmetry of the channel, it follows that the rates 
(0, 2.5) arc also achievable. Notice immediately that the 
rates (1,2) and (2,1) can be obtained by product code 
states. All the other rates presented in FIG. [3] are ob- 
tained by time sharing. 

Consider the following protocol: sender A sends 
the states with probability 1/8 where \i) G 

{1 00), . . . , |11)} are all possible standard basis states of 
twoqubits, while G {|0), |1)}. The two-qubit states |i) 
are input to $ while \i') input to the supporting identity 
channel I. B sends the fixed state l/\/2|0) (|00) + |11)) 
with one qubit of the Bell state sent through line B2 and 
the other through the supporting channel. 

For given {i, i'} the receiver gets 



PM' = \\F){F\®]-l®\iA,){iA 



1 



2 

\F),\S) denotes the mode of operation of channel $. The 
output state consists of the mode label and 6 qbits. The 
first 4 qbits are output by the channel $, while the 5-th 
and 6-th qbits arc outputs pertaining to X. If channel 
$ works in mode 1, either the identity operation / or 
Ux is performed on the line A2. However states sent by 
sender A (|0) and |1)) are invariant under the mentioned 
operations since the receiver obtains an unchanged state 
from the line A2- If the channel $ operates in mode 2, 



the controlled ct; gate fired by the state \i) from sender 

A, is performed on half of the Bell state input by sender 

B. The result of this operation is denoted by j-f/'i). The 
entropy of the conditional output state pi^ii is equal to 
4.5. Note that entropy has the same value for each input 
state |«)|«'). 

The mean output state is p 
written as: 



IE 



and can be 



1 



|F)(i^|J_I®6^|5')(5'|^I®6 

2 V 64 ' '64 



-I* 



128 



(50) 
(51) 



It has entropy S{p) = 7. In presented scheme, sender B 
transmits all the time the same state and attains a rate of 
0. Since the setup can be viewed as a channel with 

single sender A while the state from the helper-sender 
B is formally included to the environment. By Holevo's 
theorem (see [5]), we obtain that the rate that sender A 
can attain is thus 2.5 bits. 

Although rates (2.5, 0) and (0, 2.5) are achieved in the 
protocol where there is still one true sender while the 
other is helper-sender and there is no superadditivity of 
total rates Rt = Ra+Rb, potentially both of the senders 
can take advantage of entangled state transmission. 




FIG. 3: Lower bound for achieved capacity region for the 
channel <1> from Sec. IIII CI working in parallel with identity 
channel. Thick lines refers to the upper bound for geometrical 
sum of capacity regions of component channels. 



D. Necessity of multi particle entanglement to 
approach regularized capacity region 

In this section we give an example of a channel where 
senders must use multiparticle entanglement states to 
achieve the regularized capacity region. 

We start by describing the class of channels ^n,n' that 
will be used in the search for supperadditivity effects. 
The channels have one distinguished sender A and n 
helper-senders Bi. Sender A controls n' of 2-qbit lines 
which are measured in the standard basis by the chan- 
nel (alternatively it can be seen as he controls n' of 2-bit 
lines), senders Bi control only 1-qbit lines. Each time the 
channel is used, one of the helper-senders is attributed 
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to each 2-bit line of sender A. One helper-sender can 
be attributed only to one line of sender A. Selected 
helper senders become active helper-senders. It means 
that they participate in transmission of messages from 
sender A. State from the active helper-sender is mod- 
ified by the unitary operation from the set I^(Jx,<Jy,<Jz 
which is triggered by the state of the appropiate line of 
sender A. States of the others helper-senders become un- 
changed. Described selection of active helper-senders is 
performed in a random way. Each selection can be chosen 
with equal probability. States transmitted by A are ab- 
sorbed (i.e. the output degrees of freedom of A are traced 
out). The receiver obtains only the states coming from 
senders Bi and a label w with information about attribu- 
tion of active helper-senders to lines of A. For example 
if n = 3,ri,' = 2, the label w = {2,3} tells receiver that 
states from senders B2 and _B3 were chosen as the tar- 
gets of the unitaries controlled by first and second 2-qbit 
line of sender A respectively. This channel is schemati- 
cally depicted in FIG. SI Note that the message included 
in the label w may be represented as a n' \\0g2 n\ -qubit 
state \w) = |(ii)f,, (i„')b), where ik is the number of 
the helper-sender chosen to be the target of the unitary 
operation controlled by fc-th line of sender A. {.)h de- 
notes binary representation of the value ik- For example 
in the above mentioned case of n = 3 the label w = 2,3 
corresponds to \w) = |10, 11). We shall use this notation 
in the analysis of a specific example. 



label with list of 
active helper-senders 



active 

helper-senders 




FIG. 4: The channel described in Sec. lIII Dl with n = 5 helper- 
senders and n' = 3 lines belonging to sender A. The message 
represented by the label w = 1, 2, 4 is additionally sent to the 
receiver which may be represented as a „flag" state |w) = 
1001,010,100). 

Here we study the parallel setup of m copies of the 
channel $„,„'=i from the class described above. For sim- 
plicity we will denote the channel by $. Please note that 
in following part of this section we choose n' = 1. In 



the setup senders Bi can send at most m-particle 

entangled states through their inputs. Entanglement 
cannot be transmitted through inputs of two different 
senders (see Fig. [5]). 

Uses of channel 

V 




FIG. 5: The parallel setup of channels described in Sec. IIIIDI 
The inputs of the channels used for transmission of entangled 
states are shown. The presented case consists of channels 
with two helper-senders n — 2, each of which can send three 
particle entangled states m = 3. 

We focus on the upper bound for the achievable rate 
for sender A. We restrict ourselves to the scheme where 
helper-senders Bi send one state at all times. Vectors of 
rates for such schemes take the form (i?^,0). Formally 
we can consider the channel $®™ in the setup as a 1-to- 
1 channel and determine the capacity Ca(<&®'") of the 
sender A. Now we prove that the upper bound for the 
capacity Ca($®™) has the form: 



Ca(1>^'") <n^/(l-p)' 



min(2i,m) (52) 



where n is the number of helper-senders, m is the number 
of channels used for transmission that is equivalent to the 
number of parties in the entangled state pertaining to Bi, 
and p ~ l/n. 

Proof: First we find an upper bound for the Holevo 
capacity of the setup in the case when the helper- 

sender Bi was active k times. Then we use these results 
to calculate the upper bound for the capacity of 

The orthogonal label |wj) describes which sender Bi 
was active in the j copy of <&. Label \w) = \wi, . . . , Wm) = 
|wi) (8) . • ■ (81 \wm} is the complete hst of the active helper- 
senders in the setup. Given the label we know that sender 
Bi was active li times. The probability of occurrence of 
the situation described in \w) is given by Pw = p™. 

Suppose that \w) is obtained as the result of cf)"^'". 
This fixes the attribution of senders Bi to the lines of A. 
We denote this case as Now, the m uses of the 

channel $ can be thought as n separate channels F^ m. 
The input of each channel F^ consists of the subset of 
lines from A and all lines from Bi. None of the F^ share 
input lines with any other Tj. Each channel F^ has 2li 
qbits input from sender A, m qbits input from sender Bi 
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w=l 



w=l 



w=2 



<)iTi on example of channel 



FIG. 6: Equivalence ^g" 

n , oi ■ Dashed line delimits channel Fi, waved lines de- 
notes entangled states from by senders Bi and B2 , label with 
active helper-sender is in the circle. 



and a m qbit output. The equivalence 
depicted in FIG. M 



Taking into account dimensionality, one can infer that 
A can transmit at most min(2/i,m) classical bits of in- 
formation through Ti. Given \w), the channels F^ work 
independently. There cannot be entanglement shared be- 
tween Ti and Tj because sender A transmits only classical 
states and users Bi and Bj cannot share entanglement 
due to definition of MAC. This leads to the total condi- 
tional capacity: 



(53) 



The following observation is helpful for the cal- 
culation of C^($®'"). Consider channel A(p) = 
^^Pu,Au,(p)|w)(?i;| which acts with probability p^, as 
channel A^,. Assume again that the label \w) is sent to 
the receiver which identifies the case that occurs. For 



this channel we have: 

C(A) = ^max^5(A(Ep,p,)) -^p,5(A(p,)i54) 
= max S y^PwA.uj (y^VxPx) \w){'w\ 
- '^PxS ^p^A^ {px) \w){i 



[w 



(55) 



max Is (Au, (y^P^P^)) +Hi{Pw}) 



-Y^P-SiA^ {Px))-Hi{p.^}) 
< max {5(a,„(Ep>^ 

-5]p-5(A„,(p»))| 

= J2pwC{a^), 



(56) 
(57) 

(58) 



where equality occurs if the same ensemble achieves the 
capacity of each channel Aj„ . Similar argumentation can 
be use to show that rates achieved for channel A in cer- 
tain protocol obey: 



i?(A) = Ep^i?(A^), 



(59) 



where i?(Au,) are the rates achieved by this protocol in 
case of A„, . 

Using the above observation, and substituting A = 
^S", Pw = and bound C(A„) by ^^(^g™) we 
obtain: 

C^($®™) < p™^(min(2/i(i(;),m)+ (60) 

w 

. . . + min(2l„(w),m)) , 

(61) 

where li{w) denotes value of h encoded in label w. After 
some rearrangement: 



Ca($®") < /"E(min(2/i(u;),m) 

W 

^1 

E 



p 



(62) 
(63) 



II. ... . 

f min(2/„, m)) 

np""E] ( jmin(2i,m)ai (64) 



(min(2/i, m) 



1=0 



E min(2/,m)p"(n-l)™-'(65) 



ij2p'a-py 



1=0 



y )min(2Z,m).(66) 
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In Eq. ((63)) we collected in the common factor all 
w with the same {li,...,l„}. Because formulas with 
min(Z2, m), . . . , min(Z„, m) in Eq. ()63|) have the same form 
as the one with min(Zi,?Ti), we omitted them and in- 
troduced in Eq. ([64)) factor n. Moreover we introduced 

= E/,+...+z„=™-z (i CJJ- <E3 we used the 

relation 



E 

ki-\-...-\-kn—'m 



m 

ki^ . . . , kr 



(67) 



Recalling that p = 1/n leads the relation {n — l)p 
(n — l)/n = 1 — p which was used in Eq. (|66p . 




1 



FIG. 7: Upper bound for reguralized capacity C^™' — 
■^Ca($®'") as a function of m - number of channel copies 
the capacity is evaluated on - and number of helper sender m 
in the channel $. 



from sender Bi was affected by the channel $ (|e| = h). 
We denote by £^{p) the completely depolarizing chan- 
nel acting on fc-th qbit of the state p. For given e, part 
of the mean output state coming from Bi has the form 

Pe = ^^^^''^ [\4>) (01] where denotes the j-th el- 

ement of e and |0) is |0), 1$+) or |0l). The condition of 
whether S{pe) ~ min(2^i,TO) occurs for all e was checked 
numerically. The program enumerated all e, then for each 
e it computed state pe and its entropy S(pe). Obtained 
results confirmed that S{pe) = min(2Zi,m) for jO), |$+) 
and |0l). 

In the presented protocol, entanglement increases di- 
versity of the mean output state. An important feature 
of the code state from the 5 qbit correction code is that 
the increase of entropy of the output state depends only 
on the number of qbits affected by the unitary. It does 
not depend on localization of affected qbits. We cannot 
exceed m bits of entropy per state hence the closer li 
is to m the smaller is the entropy increase. Due to the 
asymptotical equipartition property, for n > 1 the larger 
the entanglement in the state, the smaller is the chance 
that k will be close to the m. 

The above analysis opens the possibility of further 
analysis concerning type of entanglement is the best in 
case of various channels. The possible classification of 
noise with respect to classes of entanglement seems espe- 
cially interesting, for instance one can ask whether there 
are any channels for which cluster type entanglement is 
the best in saturating the asymptotic rates of the chan- 
nel. We leave these type of questions for further research. 



The upper bound given by (|52p is achieved in the case 
of m € {1,2,5} by the protocols which runs as follows: 
A transmits with equal probability all states from the 
standard basis of his 2m-qbit input space of $®™ while 
all Bi's transmit either state |0) from the standard base, 
one of the Bell states 1$"*") or |0l) - the 5 qbit correction 
code word (see Q) for m = 1, m = 2 or m = 5 case 
respectively. 

|0l) = ^[100000) + 110010) + 101001) + |10100)(68) 

+ 101010) - IllOll) - 100110) - IllOOO) 
-|11101) - 100011) - IllllO) - 101111) 
-|10001) - 101100) - llOlll) + 100101)] 

To prove this, we will show that for each w, an ensem- 
ble used in the protocol gives ([55)) . Equality in Eq. (52] 
then becomes a simple consequence of relation Eq. 1591 

Assuming knowledge of w, the output entropy of the 
channel is equal to for each state transmitted in de- 
scribed protocol. Hence we have to check if, under con- 
dition of w, the mean output state entropy S{pw) reaches 
min(2/i(u'), to). Since senders Bi are uncorrelated, we 
can focus only on sender Bi and consider only value li. 
Let the set e contain all positions where the state coming 



E. Supperadditivity of regularized capacity. 

We now turn to the study of the supperadditivity ef- 
fect for regularized capacity. We will investigate a setup 
which consists of two channels of the type already de- 
scribed in Sc. IIII Dl For the channel $/ we choose 
n = 10, n' ~ 9 and for the channel $// we choose 
n = 10, n' = 1. We are interested in maximal transmis- 
sion rate from sender A, that is the case when all senders 
Bi help sender A by transmitting the same states all the 
time. Their rates are equal 0. Formally we can include 
senders B to the environment and view channels <&/ and 
as 1-to-l channels. 

First we show that for channel $/ and upper 
bounds Ca for rates achievable by sender A fulfill C^"""* > 

C'^\ For this, we consider a protocol where senders Bi 
transmits one of the Bell states and show that this proto- 
col achieves a regularized rate strictly greater than 
Calculation will be performed for general sizes of the set 
of selected helper-senders equal n'. The single shot ca- 
pacity is given by the joint dimensionality of states of the 
selected helper-senders and it reads: C^^'' = n' . In case of 
two uses of the channel and Bell states transmission, the 
probability that the same set of selected helper-senders 
was chosen twice isp = 1/ ( . With probability 1 —p sets 
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of the selected helper-senders in the first and second uses 
of the channel differ in at least one sender Bi . It means 
that input Bell state of two sender, lets say Bi and B2, 
was affected by the channel only once and, due to dense 
coding, the states carry full information from appropriate 
2-qbit input lines of A (line 1 and 2). In this case sender 
A take advantage of transmission of additional 2 bits of 
information. Under condition of output label w, output 
entropy of the channel is therefore the rate achievable 
by the protocol for given w is equal to entropy of the 
mean output state (strictly speaking entropy of the part 
coming from senders B). As usual, sender A transmits 
with equal probability all states from the standard basis. 
Recalling to Eq. \59\ the rate achievable by sender A is at 
least Ra =p2n' + {l-p){2n' + 2) = 2{n' + {l-p)). This 



leads to C^°°^ > {1/2)Ra = n' + {l-p) > n' 

Now we pass to the supperadditivity of the regular- 
ized capacities. We again refer to (P^ . We will show 



that C^^^($7 ® $77) > C]^'{<^i) + C]^"'{<i>ii). We first 
provide upper bounds for C^\^i) and C^\^ii). 

Recall that in this situation, entangled states can be 
transmitted only through the inputs controlled by the 
same users. Channel capacity is upper bounded by 
the minimum value of logarithm of its input and out- 
put spaces. Therefore for the channel ^n.n', we have 
(j<jn) ^ l/mmin(2?T,'TO,ri,TO) = min{2n',n) and it leads 

to C^°°^($7) < min(2 x 9,10) = 10 and C^°°^($//) < 
min(2 x 1, 10) = 2. 

Now we move to the case 3>/ (X) $//, i.e. the case 
where entanglement between inputs of channels and 
$7/ controlled by the same user is allowed. One can 
use the following protocol to provide a lower bound for 



^(00) 



(00), 



C 



a\^i ® 'i'77): sender A only uses inputs of $7, and 
sends each state from the standard basis of the input 
space of $7 with the same probability; through channel 
$77, he sends only one chosen state |00) all the time. It 
is easy to see that channel $77 does not change the states 
coming from senders Bi and in fact it can be seen as an 
identity channel. Senders Bi send one chosen Bell state 
|$+). The first qbit of the Bell state goes through the 
channel $7 while the second through the channel $77. If 
the qbit is affected by the channel $7, the dense coding 
scheme is reproduced. Each time the setup $7 (g) $77 is 
used, all the lines controlled by A find as a target different 
Bell states. Therefore rate achieved by protocol is given 
by the dimensionality of input space of channel $7 con- 
trolled by sender A and reads 18 bits. It is lower bound 



for C^\^i ® $77) and shows that 



(00) 



($7 



II J 



> 



Ci'^($7 (g> $77) > 18 > 12 > C^r\'^i) + Ci°°'(*//) and 
proofs that supperadditivity effect indeed occurs. 



IV. QUANTUM GAUSSIAN MACS 

We shall now consider the capacity properties of Gaus- 
sian Multi- Access channels. Before going further, we first 



collect certain basic notions and definitions that will be 
subsequently useful. 

Recall first the concept of classical Gaussian multiple 
access channels Inputs and outputs of classical CV 
gaussian MACs are real numbers. The gaussian MAC 
models the infiuence of additive gaussian noise Z (with 
variance S) on the total input signal, i.e. the output is 



Y 



z 



(69) 



To prevent unphysical infinite capacities, the power con- 
straints are imposed on the input signals {Xf) < Pi. Un- 
der these constraints, the capacity region for the classical 
gaussian MAC channel is given by |13 |: 



(70) 



where C{x) l/21og(l + x). 

For a quantum Gasussian MAC, the input and the out- 
put spaces are described by infinite dimensional Hilbert 
spaces, isomorphic to those describing a finite number 
of bosonic modes The latter are equipped with 

the "position" and "momentum" canonical observables 
{.Ti, . . . , XrnPi, . . . ,Pn} fulfilling the commutation rules 



iSi,j, where i,j enumerate modes of the sys- 



tem. States of a bosonic system can be expressed in 
terms of characteristic functions Xp(0 — Tr [pW^] where 
— exp(— i^^_R) is the so-called Weyl operator and 
R = {xi,pi,. ^Xn,Pii)^ is the vector of canonical ob- 
servables [1^, [13 . Gaussian states are the states whose 
characteristic functions are gaussian: 



xiO = exp 



(71) 



where d is the displacement vector (with dj = tv{pRj)) 
and 7 is the covariance matrix with entries = 

2tr[p{Rj — dj){Rk — dk)] ~ iJp^ that completely define 

the Gaussian state. J^"-* is the symplectic form for the 
multimode system: 



j=i 



1 

-1 



(72) 



Gaussian channels are defined as mappings that trans- 
form gaussian states into gaussian states. They can be 
expressed as transformations of 7 and d: 



7 ^ XjX^ + Y 
d ^ Xd 



(73) 
(74) 



Complete positivity of the channel is guaranteed by the 
condition: 



Y + iJ - iX^ JX > 0. 



(75) 
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We now show how to determine X, Y for an arbitrary 
gaussian channel $. Recah that the action of any gen- 



eral channel is given by: $ {ps 



trp 



where U ~ cxp(— i_ff) is a unitary operation generated 
by a Hamiltonian H. Gaussian channels are generated 
by Hamiltonians H that are quadratic in the canonical 
operators: H = iFf^hR, were ft, is 2?! x 2n hermitian ma- 
trix (20| . Here ps is the input state and pe is the state of 
environment. Now, for gaussian channels, both ps and pe 
are gaussian states with covariance matrices js, 7e and 
displacement vectors ds, de respectively. The displace- 
ment of the output state depends linearly on de. As any 
displacement of output states by a constant vector is a 
unitary operation and as such it does not influence the 
channel capacity, we assume that de = 0. The action of 
U on the canonical observables can be identified with the 
linear transformation U^IVU = MR^ . Now, we express 
M in block form with respect to a system/environment 

partition: M = 

tains X — M^s and Y 

Finally, note that in the context of quantum gaussian 
channels, power constraints are usually expressed as a 
limitation on a mean number of photons transmitted per 
channel use. 

Squeezed states represent an important class of gaus- 
sian states for communication tasks. A one-mode 
squeezed state saturates the Heiscnberg uncertainty prin- 
ciple, with lower quantum noise (variance) in one of the 
quadratures as compared with a coherent state. In the 
photon number basis a one mode vacuum squeezed state 
has the following form: 



From teh latter one ob- 



|C;0) — V sech r 



n=0 



1 



e'-^tanhr 



1271) (76) 



where r is the squeezing parameter. In terms of the co- 
variance matrix formalism, the = squeezed vacuum 
state is described by 
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(77) 



and displacement vector d — Q. Displacing a squeezed 
vacuum state using the displacement operator leads 
to a state with unchanged covariance matrix but with 
the displacement vector d~d. In the two-mode case, we 
shall utilize the two-mode squeezed vacuum state, with 
squeezing of the relative position xi — X2 and total mo- 
mentum pi +P2 ■ The covariance matrix of this state takes 
the form (Sol: 



where: 



H = 



V2 



/ 1 -1 
10 1 
10-1 

Vo 1 1 



(78) 



(79) 



while the displacement vector d = 0. 

Lastly, for calculation of channel capacities we shall 
require the entropy of n-mode gaussian states p. This is 
given by the formula [20j : 



Sip) 



1, 



(80) 



in terms of normal modes of the system. Here g{x) = 
(x -t- 1) ln(a; -I- 1) — x In x is the entropy of a normal mode 
with average occupation number x. The Vj 's are the sym- 
plectic eigenvalues of the covariance matrix 7 correspond- 
ing to the state p, i.e. the square roots of the eigenvalues 
of the matrix —J^^'^^j'-^^j. (Note that the symplectic 
spectrum for each mode is doubly degenerate and that 
in the entropy formula each value is taken only once). 



A. Locality rule for classical gaussian MAC 

The analysis of capacity regions is more intricate in 
the CV case than in the discrete variable case, already 
for classical channels. This is intimately related to the 
fact that the capacities are dependent on power con- 
straints which may lead to various scenarios. To see 
this, consider an example of two 1-to-l classical chan- 
nels channels $1 and $2 with noise levels A^i and N2 
and the same power constraints P. We assume that 
Ni < N2. Suppose each channel works separately, 

then achieves the capacity C; = ^ log 1 + P/Ni 

[1^ . Now suppose the channels work in a parallel 
setup. The sender aims to maximize the total capacity 
Ct = C1 + C2 = ^ (log [1 + Pi/Ni] + log [1 + P2/N2]) 
where Pi is the power allocated to channel ^i. One de- 
mands that the total power available to the user in this 
case is identical to the total power used when the chan- 
nels were utilized separately, i.e. Pi and P2 obey the 
constraint Pi + P2 < 2P. Now since the noise levels 
Ni,N2 are different, the senders can increase the total 
capacity by allocating more power in the transmission 
through the channel with the lower level of noise. When 
A^i + 2P < iV2, the optimal choice is to put Pi = 2P. In 
the other case, the optimal allocation is determined from 
the relation iVi + Pi = A^2 + -P2 • Using this power redis- 
tribution, the sender can achieve capacity C > Ci -I- C2 . 
This process of optimisation is the so-called waterfilling 
scheme(see e.g. |12j). 

Thus, we see that for Gasussian channels the additiv- 
ity theorem of Sec lIIIAl cannot be stated as such. How- 
ever, observe that the local rates depend only on the 
local power constraints (cf. Eq. ([70)) ). This means that, 
in a multiuser scenario, adding a resource (channel or 
energy) to one sender never helps the others beat their 
maximal achievable rates (power constraints pertaining 
to different users are not allowed to be combined, hence 
no inter- user waterfilling effect can take place). We call 
this observation the locality rule for classical Gaussian 
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FIG. 8: Gaussian channels exhibiting violation of locality rule 
on individual transmission rates: a) beam splitter channel "I>e ; 
b) triple QND su m g ate channel $. The channels were first 
presented in Ref. 



MAC'S [T3l and shall treat it as the appropriate analog 
of the additivity rule for classical capacities for discrete 
channels. 



B. Comparison of strategies which lead to 
increasing transmission rates in case of gaussian 
state encoding and homodyne detection. 

We will first study the setup presented in FIG. |8l[a). 
It consists of the channel ^g, which is an asymmetrical 
beam-spliiter with two one-mode input lines and a one 
mode output. The channel $9 works in parallel with a 
one mode ideal (identity) channel X. Sender A has access 
to the input A of channel $e and sender B to the input 
B of channel $e and B' of channel X. The signals from 
the input lines A and B are mixed in the channel on 
the beam splitter, which has transitivity T = cos^ 6. The 
receiver has access to only one output mode of the beam 
splitter, the second being blocked. The channel $0 is 
thus characterized by a loss cos^ ONa of the power input 
Na through line A. 

We place the following power constraints, expressed in 
terms of mean number of photons used by senders: 

{sender A av. # photons } = Na (81) 
{sender B av. # photons } = Nb (82) 

We now compare how the choice of quantum states 
used in the communication protocol influences the trans- 
mission rate Ra {^e <8i X) for sender A, while sender B is 
a helper-sender all the time and its rate RB{^e ®X) =0. 
We will also point out cases where the locality rule is bro- 
ken. We consider only transmission of Gaussian states. 
We shall focus our attention on the following protocols: 

1. Senders A and B transmit coherent states. A en- 
codes messages as displacements of both canonical 



variables of the vacuum state while the probability 

of displacement is chosen, as is standard, to be a 

1 2,2 
Gaussian distribution p{x,p) = exp(— ^^^f ) 

with = 2Ni. Sender B transmits a fixed chosen 
coherent state all the time. The receiver performs 
homodyne detection on both quadratures to decode 
the message. This is a typical setup for transmis- 
sion of information through optical fibers [22| . The 
achievable rate depends only on the output power 
corresponding to user A and reads: 



(83) 



This rate refers to the case of a lossy channel with 
transmitivity T = siv? 9 in case when sender per- 
forms encoding in coherent states and receiver per- 
forms homodyne detection on the output [1^. It 
depends only on power constraints for A and man- 
ifestly obeys the locality rule. 

2. Senders A and B use single-mode squeezed vac- 
uum states. Both users transmit states which are 
squeezed in the same canonical variable, say x. A 
encodes his message in the displacement of the vari- 
able X of his state, whose value is Gaussian dis- 
tributed with variance cr^. The receiver performs 
homodyne detection only on x. This setup was 
studied in jl^. The rate is given by: 



R 



squeezed 



1 + 



sm 



-2R . 



■ cos' 



(84) 



where R and r denote the squeezing parameters 
of the X quadrature for senders A and B respec- 
tively. The energy constraints can be written as: 
al < ^Na - sinh^i?),sinhV < Nb- User A per- 
forms optimization of the parameter R, that is he 
optimizes the power allocation between squeezing 
and mean square displacement. For fixed 6, in the 
limit Na — > oo, Nb — > oo we get asymptotically 



(85) 



3. Sender A again sends coherent states, encoding his 
message in the displacement of both canonical vari- 
ables. The displacement has probability density 
distribution as in case ([1]). Sender B transmits a 
two-mode squeezed state, one mode through $e 
and the second one through the extra resource X. 
The receiver has access to the output of $e and X. 
The decoding consists of a joint measurement of the 
canonical variables x,^g—xi and p^^ +pi on the out- 
put modes of the setup. To achieve this, the output 
modes of and X are mixed on a 50 : 50 beam 
splitter followed by homodyne measurements of xi 
and p2 on the output modes of the 50 : 50 beam 
splitter. In this setup, the sender B is assumed to 
make use of entangled states. 
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The formula for the transmission rate is now given 
by: 



RT = log 



1 



(7^ sin^ ( 



2(coshr — cosSsinhr) 



(86) 



Here cr^ = 2Na is the variance in the displacement 
of canonical variables in ^'s mode. Here, r denotes 
the squeezing parameter of the two mode squeezed 
state sent by B. The imposed power constraints 
imply that sinh^ r — Ns/'i. For given Na, the 
optimal values of ([86| lie on curve: 

cos 9 = tanhr (87) 

which leads to the following maximal rate formula: 



j^ent-opt ^ 



[1 + Na] . 



j^ent-opt equal to the rate achievable by 

a one mode ideal channel case when sender per- 
forms encoding in coherent states and receiver per- 
forms homodyne detection on the output. Thus 
entanglement can be used to completely overcome 
power loss in the case of coherent state encoding. 
The same effect is also obtained in the second case, 
without entanglement, as described above, but only 
in the asymptotic regime of infinite power (see 
Eq.dMl). 

It is indeed worth noting, for comparison, that the 
limit Na oo, Nb -J> oo of Eq.( |84]) under the 
constraint Eq. ( [87]) leads to: 



R 



squeezed 



I 



1 



1 



< - log [1 + 16Na] « - log [1 + Na] - -R 



ent — opt 
A 



(89) 

Comparison of this result with Eq.(l85|) shows that 
one mode squeezed states transmission requires 
much higher squeezing to reach the rates achiev- 
able by two mode squeezed state transmission. 



We can also calculate two upper bounds RA{^e 
transmition rates only through channel $0: 



for 



1. Bound based on maximal entropy of a state with 
mean number of photons equal to the mean num- 
ber of photons in the output mode of the channel 
$9. We shall refer to it as to the output entropy 
bound. This tells us how large a rate is achievable 
if no entanglement is allowed in the communication 
protocol and is given by: 



(90) 

^Nbcos^O] (91) 



Ttprod— bound /at \ 

Ra = g[Nout) 



2. Bound based on maximal entropy of a state with 
mean number of photons equal to the mean num- 
ber of photons in the input mode A of the chan- 
nel $g. This may be referred to as an input en- 
tropy bound. This bound cannot be violated by any 
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coherent states 
one-mode squeezed states 
two-mode squeezed states 
output energy bound 
input energy bound 



FIG. 9: Rates which are achievable by different encoding 
schemes for the beam splitter channel $9 as a function of 
the energy constraint Nb for sender B. Rates are evaluated 
for the following setups of channel parameters 6 and energy 
constraints Na for sender A; A) 6 ^ 7r/4, TVa = 10*^ ;B) 6 = 
0.2, TVa = 10^ C) e = 0.5, Na = 10^ 



type of communication protocol, entanglement-free 
or entanglement-aided, and it tells us how much 
information can be transmitted with given energy 
constraints if sender A is connected to the receiver 
by a one mode ideal line. We will check how close 
the protocols described above approach this bound, 
which is given by 



Ra 



<9{Na 



(92) 



The bounds RP^°d-bound 



and i?^"^ 



allow us to express 
the theoretical maximum rate for sender A in the form 
mm(R^ ,R^ ). 

FIG. |9] shows the behaviour of rates achievable by 
different encoding schemes and parameter regimes as a 
function of the energy constraint Nb for sender B (the 
schemes and bound correspond directly to the points (1- 
5) in the main text). Figure a) presents the situation 
where using entangled states quickly becomes more effi- 
cient than using any product state encoding, while on the 
other hand Fig. b) presents a situation where entangle- 
ment cannot beat the upper bound for rates achievable 
for product states encoding. In Fig. c) we consider the 
behaviour of rates for large range of values of Nb- We 
can observe that in the low Nb range, the strategy using 
entanglement states is the best among the three consid- 
ered approaches. However increasing Nb leads to a max- 
imal value of i?™* after which further growth leads to 
a diminishing rate. This can be explained by increasing 
of the entanglement of the output state with the erased 



mode. In case of R 



squeezed 



the situation looks differ- 



ent. It was shown in the paper |16l ] that in the limit 
Na "J- 00, Nb 00 rate R'^^^'^^^ asymptotically ap- 
proaches the upper bound for the transmission rate for 
sender A expressed by i?™"^^. It has to be reiterated 
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C. Realization of XP gate by linear optics and one 
mode squeezed states. Influence of noise on 
superadditivity effect 

In this section, we shall start with details of realiza- 
tion of the three input quantum non demolition channel 
$ presented in FIG. [5Jb). This will lead naturally to a 
discussion of the interplay between and noise (or imper- 
fections) and superadditivity. 

The channel $ : AxApB ^ R acts as follows 

'^{PAxAp ® Pb) = trAxAf 

A holds lines Ax and Ap 
U is an unitary operator of the form U ~ exp 
PpXb)]^ which can be factorized as follows: 



as 

U{pAxAp <S) Pb)U'^ ■ Sender 
while sender B holds line B. 

iixxPB- 



b) 



0.1 0.2 0.3 0.4 0.5 



U = e:x-p[-i{xxPB - PpXb)] 



(93) 



exp[-ixpp] cxp[-ixxPB] cxplippis]- (94) 



FIG. 10: a) Lines present bounds of the areas where 
RT' > RP^'"^-'""'"'^ . They are given by the condition 

lent / jjprod — bound 
■A Iti-A 

3 in6 ;^o9. For given Na the superadditive region lies above 



1. Lines refer to the cases of Na 



R 

lo^ 10' 

the corresponding line, b) The dotted line delimits the area 
where i?^* > ijP'-"^-*'™"^ for iV^ = 10^ Notice that the 
superadditive region is considered in a large scale of Nb- 
The figure shows that for there is large window of parame- 
ters NB,e for which > 7?^''°''-''°""'' can be observed. 



here that this strategy requires extremely high squeezing 
to approach the maximal rate achieved by the protocol 
using a two mode squeezing scenario. 

In case of the protocol using two mode squeezed states 
it is interesting to ask about the lower limit of squeez- 
ing for which the rate achieved starts to be higher than 
the rate achieved by any protocol based only on product 
states encoding. FICfTUla) presents demarcation curves 

jent I riprod-bound 



1 in the 6 — Nb parameter plane 



for three different values of the parameter Na- For fixed 
A'^, with increasing Nb, we move above the demarcation 
curve and fall into the area where i?™* > /jP'"°'*~^°""^ 
The minimal mean photon number in the entangled 
state, required to approach this area, amounts to around 
Nb = 1, 0.6, 0.55 for Na = 10^ 1G^ 10^. These values of 
Nb refer to the following squeezing levels which are ex- 
perimentally realistic: 5.72dB,A.55dB,A.37dB- The de- 
marcation curve is crossed as 9 equals 0.28,0.1,0.02 or 
transmitivity 0.077, 0.01, 0.0004. For large Na, the local- 
ity rule is broken for w 0. In this regime the setup 
reproduces the continuous variable dense coding scheme. 
Nb = 1 means that we use two mode squeezed state with 
squeezing equal 5.72dB which is reasonable value for ex- 
perimental setup. In FIG.[TOlb). we change the scale of 
observation and show that breaking of the locality rule 
occurs for quite a large range of the parameter Nb and 



The XP interaction, appearing here, can be obtained by 
measurement-induced continuous-variable quantum in- 
teractions as described in Ref. [l^. An experimental 
proof-of-concept has been presented in Ref. [lj|. 

The superadditive effect of single user capacity (break- 
ing of the locality rule) for this channel was considered 
by us in [l^ for this channel, where the XP interac- 
tion was assumed to be ideally implemented. However, 
the method of measurement-induced continuous- variable 
quantum interactions is, in practice, imperfect and intro- 
duces errors in the output states. To study such errors 
it is useful to write down how canonical observables are 
transformed by the realization of the XP gate [T^: 



pout 



l-T 



pT - ^pT + VWrpo 



/T 
l-T 



(95) 
TPps,, (96) 



pT 



Tf3xs,, [97) 
(98) 



where: a = (1 - r)(l - 7?)/(l T)?;, /3 = (1 - T)/(l -hT), 
xsi,ps2 a-rc canonical observables of two different modes 
in squeezed states, rj is efficiency of the homodyne detec- 
tors inside the XP gate realisation and xq , po are canon- 
ical observables of two different modes in the coherent 
states used that homodyne detectors. Paramter T de- 
pends on the configuration of the XP gate realisation 
and can be manipulated. Choosing T = i (3 — \/5) , the 
coefficients of ^^id in Egs.f [M|) - (P7|) become — 1 
and 1. We will hereby represent this XP gate realization 
as a quantum noisy channel described by transformation 
matrices X, Y, using the method outlined in Sec. IIVI 
Here we assume that errors introduced by linear optical 
elements can be neglected in comparison with natural 
noise due to the physical generation of highly squeezed 
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states. Then 



X = 



10 

-1 

1 




/-I 




V 
















(99) 



with al = a + ^e"^", cr| = a/T + /JTe^^^. We assumed 
that squeezed states in both modes have the same squeez- 
ing level. This gate reproduces the ideal XP gate in the 
limit of infinite squeezing s — >■ oo and ideal homodyne 
detection ry — >■ 1. If all XP gates used in the implementa- 
tion of the considered channel have the same parameters, 
we can collect all noise components under the common 
factor al^i^^ = af + 

Now suppose that sender B also has access to the in- 
put B' of a one mode ideal channel I (see Fig. [8jb)). 

We are interested in the maximal rate R^^^ (<& (g) 2) for 
sender A under the following protocol [1^ when sender 
A transmits displaced squeezed one mode vacuum states. 
States transmitted through line Ax (Ap) are squeezed 
in the canonical observable x (j5), where the squeezing 
parameter is R. Sender A encodes his message in the 
displacement of canonical observables x (p) for line Ax 
(Ap). As usual, the displacement has Gaussian distribu- 
tion with variance a^. Sender B continuously transmits 
a constant fixed two mode squeezed vacuum state, with 
squeezing parameter r. One mode is transmitted through 
line B and the other through line B'. The receiver per- 
forms joint homodyne detection of xp^xp' smd pp +ppi 
on the output of channels (f> and I to decode the message. 
The rate in this case is now calculated to be: 



R 



(1) 



log 1 



-2R . 



2 



(100) 



The imperfections in the implementation of the desired 
unitary evolution appear in the form of the extra noise 
term (Jnoise/'^ expression for maximal rate, as com- 

pared to the ideal case described in [l^l ■ 

For a more realistic description, we shall model the in- 
fluence of various unavoidable imperfections, associated 
e.g. with the implementation of displacement during en- 
coding, the measurement process realized by the receiver 
for decoding, and the interaction with environment at fi- 
nite temperature, by thermal noise channels. This type 
of a channel is a 1-to-l lossy channel mixing an input 
state with a thermal state pnth containing an average 
of Np photons, at a beam splitter with transmissivity 
T = cos^ oj. The receiver receives only one of the output 
modes of this mixing beam splitter. The covariancc ma- 
trix 7 of an input state is transformed by this channel as 
follows 



7 77 + (1 - T)r 



(101) 



where 7^,,^ — Nph^- Below wc assume that XP gate 
is perfect, however we put the thermal noise channels 
parameterized by uj and Nph at two places: between the 



output of the non-demolition channel $ and receiver and 
between the output of supporting channel I and receiver. 
Now the transmission rate for the upper sender, using the 
same protocol as described earlier in the noiseless case, 
is modified and is calculated here to be 



(e-2« + ^) cos2 w -f (l-f Nph) sin^ uj 



102) 



In a similar way, we now also model effects of noise on 
the beamsplitter MAC channel $e discussed earlier (Fig. 
ISI^a)) in point [3]of Sec. lIVB] We again place the thermal 
noise channel (parametrised by uj^Nph) between output 
of the <I>e channel and receiver and between output of 
the supporting channel X and receiver. In this case, we 
obtain now the following rate of the upper sender: 



sin^ OT 

"(coshr- cos6'sinhr)2T+(l +2A^t/i)(1-T) 

(103) 

Here 9 is the parameter of the BS channel ^e.T = cos^ u) 
is the transmissivity of the thermal noise channel and 
Nph is the mean photon number of the environment. In 
Fig. [11] we use this result to illustrate how the capacity 



i?A,=log 1 



R 



^A i^e ® 2^) changes with the parameters of the thermal 
noise channel. Even if the effect of thermal noise channel 
is small - its transmitivity is large and A^t/i = - the 
capacity gain becomes negligible and from T — 0.85 no 
enhancement over the upper bound for rates obtained us- 
ing product codes is observed. This scenario corresponds 
to the case where there are only losses in the thermal 
channel. 

Now we use the presented results to discuss the pos- 
sibility of experimental verification of the considered su- 
peradditive effects in the context of available technolog- 
ical resources [H, [2§| . For homodyne detection we will 
assume quantum efficiency at the level 77 = 99% as injsoj 
and the dark noise level at 20dB below the shot noise of 
the local oscillator. For power constraints of sender A: 
Na = 1000 we remain in the regime of linear approxi- 
mation of homodyne detection (mean number of photons 
of local oscillator is on the level 4 x 10^). Note finally, 
that the highest observed value of single mode squeezing 
[2^ is at the level of 10 dB which corresponds to mean 
number of photon 2.025. 

We start with a discussion of the setup $ (g) I in 
the context of the implementation of the XP gate pre- 
sented in [iJl- In that experiment, squeezing of 5.6 
dB and detectors with quantum efficiency 77 = 98% 
were used. A quadrature transfer coefficient of Tp — 
SNRout/SNRin ~ 0.4 was reported, where SNRin{out} 
is the signal-to-noise ratio for the signal input (output) 
of the gate. This coefficient Tp can be translated to 
cTnoise = ^ in the model of the <& gate. Assuming this 
value in Eq. ( I100[) and comparing the rate with the out- 
put entropy bound leads to the conclusion that the su- 
peradditivity effect described here cannot be achieved for 
these parameters. On the other hand, implementation of 
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FIG. 11: Influence of thermal noise on capacity R^2\^6'S>I) of 
the BS channel working with parameters 8 = 0.25, Na = 
10^ : a) dependence on transitivity T of thermal noise channel, 
here Nrh ~ 0; rates 7?^'("l>e ® I) (solid) are compared with 
output entropy bound (dashed) b) dependency 

on mean photon number Nth in thermal state for Nm = 
0, 2, 10, 20 and an exemplary value T = 0.95; here we provide 
output entropy bound ]^p^°''-^°^"'^ only for Nth = since 
additional thermal noise increases output entropy and makes 
bound less tight. 

the XP gate with the use of 10 dB squeezing leads to 
'^noise — 0.098 and moves the transmission into the sup- 
peradditivity effect regime. 

For the setup ®I the situation is more optimistic. 
With a realistic loss level of 5% on the optical elements 
and homodyne detection efficiency as described above 
one gets cos^ lu = 0.94, Nt = 0.09. Our results show that 
the supeadditivity effect can be observed for 6 = 0.25 
for squeezing upwards of 7.8 dB (mean photon number 
2.1). Thus one can draw the conclusion that a loop-hole 
free verification of the superadditivity effect can be done 
with the present state of art quantum optical experimen- 
tal techniques. 

Formulas (|1001 11021 and I103P can be understood in 
a generic signal-to-noise " fenomenological" scheme as 
Ra = log(l + <J%nai/<^Lise)- The variance a^g^^i de- 
scribes how spread out are the input states of the sender 
in phase space and crf^gig^ describes the effective noise 
level associated with measurement of displacement which 
here is the carrier of classical information. Senders can 
manipulate a'^^g^^i and a^^^^^ by changing energy allo- 
cation used for displacement and squeezing. In this way 
one can bring nearer to the bound for channel capac- 
ity. Noise introduced by imperfection of elements of the 



communication setup plays the role of a lower bound for 
'^noise ^^'^ ^^^^ uscr Can not decrease measurement error 
below its level. 



V. CONCLUSIONS 

The superadditivity of classical capacity regions have 
been reported previously in case of discrete and con- 
tinuous variables (Gaussian) [l3| cases. Here we have 
analysed these problems in more detail. We have been 
able to show that asymmetry of the channel is not crucial 
for the supcrdditivity effect. Even more interestingly, we 
have proven explicitly that two- input entanglement is not 
enough in some cases - in our case we have shown ana- 
lytically that at least 5-input entanglement is needed. It 
is interesting that here the 5-qubit code error correction 
code has been used (see [3l) to beat the C-type (classi- 
cal) multi-access capacity which so far was a tool related 
to Q-type (quantum) bipartite capacity. Moreover we do 
not know of any example in bipartite classical capacity 
where more than two-input entanglement is needed to 
achieve the asymptotic bound. In fact the celebrated ef- 
fect of breaking of additivity of Holevo function [ll| needs 
two copies of the channel. We believe that our result will 
inspire the search for requirement of multipartite entan- 
glement for achieving the asymptotic Holevo capacity in 
the bipartite case. In both bipartite and multiuser cases, 
this opens the intriguing question concerning which types 
of multipartite entanglement (bipartite quantum code- 
words, cluster, Dicke-type etc.) are the best for achiev- 
ing asymptotic classical capacities. We leave this type of 
questions for further research. 

In case of continuous variables, we carefully compared 
different scenarios including the one described by Yen 
and Shapiro Ref . [l6| . We incorporated explicitly imper- 
fection of the schemes into calculations. The success of 
superadditivity depends on power of the light used and 
may be destroyed by thermal noise or even by loses if 
they are large enough. On the other hand we found that 
the condition for two mode squeezing used for the effect 
may not be very demanding {4.55dB ). This opens the 
possibility of experimental confirmation of the effect in 
near future. Again the question of channels that require 
multipartite CV-type entanglement is quite natural and 
may be not easy in case of Gaussian channels. 



VI. APPENDIX 

Here we prove that capacity regions of discrete classical 
n-to-1 channels are additive: 

7^(3'/ «)$//) = 7^($/) + 7^(^>//), (i04) 

where 7^($/) + 7^($7/) = {uj + uji : uj e n{<Pi), ujj e 
TZ{^ii)}. For simplicity it is assumed that both channels, 
$7/ have the same number of senders. This situation 
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is easy to obtain by formal extension of the set of senders 
for one of the channels. The messages transmitted by 
these additional senders are then always lost. We will use 
short-hand notation Rs = J2ies -^'-'^ vector of rates 
R S K." where Ri is z-th element of R and 5" C is 
a subset of senders E. The proof for the n-to-1 case 
follows the same principles as for 2-to-l channels. Here 
wc provide only the parts that are distinct from that 
latter case. 

We start with TZ{<^i (g) $//) C 1Z{<^j (g) <^jj) C 
TZ{^j (X) $77). Let us assume that senders transmit 
with rates given by vector R. As in 2-to-l case this 
vectors has to belong to the fixed probability capacity 
region for input symbols probability distribution p = 
P{Q', Q") n« P{Xl, Xl^\Q\ Q"). Below we provide up- 
per bound for this region: 



Rs <IiXs ■.Y\Xsc,Q) 

= H{Y\Xsc , Q) - H(Y\Xs, Xgc^Q) 

= H{Y\Xsc,Q) 



(105) 



(106) 



H{Y'\X's, XlcQ') - H{Y''\Xl\ Xl{: , Q") 

(107) 



< H{Y'\X'so,Q') + H{Y''\X'/c,Q 



-H{Y'\Xlxlc,Q') 



H{Y''\X's',X','c,Q") 



Y'\X{,c, 



Q') + i{x. 



Y(m) 



where Eq. (|106p is based on the factorisation of con- 
ditional probabilities defining the channel action for 
the product channel, while in Eq. (|107|) we use en- 
tropy subadditivity. On the other hand, evaluation of 
Eq. (|17p for input symbols probability distribution p = 

PiPii = {p{Q')Y{Mxim){p{Q'')Y{MXl'\Q")) 

leads to the region: 

n = {i? e R" : 'i^eER^ > 0, (109) 
Vscis Rs < HX's ■■ Y'lX'scQ') + 
liX's' ■■Y"\Xi.i,Q'')}. 



Combining this result with the bound Eq. (|108p it is easy 
to see that 7l($7 (g) $77) C 1Z{^i (g) $77) holds. 
It remains to be shown now that 



TZi^i «) $7/) = 7e($7) + ^($77), 



(110) 



where again TZ{^j) {TZ{^ii)) is evaluated for margin 
probability distribution pj (pii). The following argu- 
ment is based on the fact that fixed probability capacity 
region is a polymatroid [26| . 

Definition 1. 1 Let E = {1, . . . , n} and / : 2^ K+ 

be a set functions (i.e. function that maps subsets of E 
into R+. The polyhedron: 

B{f) ^{xe R" : WsQEXs < f{s)y,^EX., > 0} (111) 

is a polymatroid if the set function / satisfies: (i) /(0) = 
0, (ii) SCT^ f{S) < f{T), (in) f{S) + f{T) > f{S n 

T) + /(5ur). 

Lemma 1. 1 The fixed probability capacity region (cf. 
Eq. P7)) )is a polymatroid. 



Proof.Observe that conditional mutual information 
I{Xs : Y\Xgc,Q) plays the role of a set function f{S), 
in the above equation. All we have to do now is to check 
conditions (i) — (iii) defining the polymatroid. By defi- 
nition if there is no sender, mutual information is equal 
to 0, which proves [i). Now, let us write 



/(T) = I{Xt:Y\Xtc,Q) (112) 

= H{Y\Xtc,Q)-H{Y\Xt,Xtc,Q) (113) 

> H{Y\Xsc,Q)-H{Y\Xs.Xsc,Q) (114) 

= I{Xs:Y\Xsc,Q) (115) 

= f{S) (116) 



where in Eq. (|114p we use the fact that additional in- 
formation reduces entropy (S* C T C T*-^) and 
SyjS^^T\JS'^^E. Since subsets S, T are arbitrary, 
the condition (ii) is satisfied. Similarly, can check the 
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condition (Hi): 

f{S) + f{T) = I{Xs : Y\Xsc,Q) + (117) 

I{Xt:Y\Xtc,Q) 
= HiY\Xsc,Q)-H{Y\Xs,Xsc,Q) + 

HiY\XTC , Q) - H{Y\Xt, Xtc,Q) 
= H{Y,Xsc,Q)-H{Xsc,Q) 

~H{Y\Xs,Xsc,Q) + 

H{Y,Xtc,Q)-H{Xtc,Q) 

-H{Y\XT,Xrc,Q) 
= H{Y,Xsc,Q) + H{Y,Xtc,Q) (118) 

-J2h{x,\q)-h{q) 

-Y^H{X,\Q)-H{Q) 



-2H{Y\Xe,Q) 
> H{Y,Xsc^TC,Q) 
+H{Y,XscnTC,Q) 
-Y,H{X,\Q)-H{Q) 



(119) 



Y,H{X,\Q)-H{Q) 



-2H{Y\Xe,Q) 

H{Y,XscuTC.Q) (120) 
+H{Y,Xscr,TO,Q) 

- H{X,\Q)-H{Q) 

ieSnT 

- ^ H{X,\Q)-H{Q) 

ieSUT 
-2H{Y\Xe,Q) 

HiY,XscuTC,Q) (121) 
+H{Y,XscnTC,Q) 
—H{XsnT, Q) - H{XsuT, Q) 
-2H{Y\Xe,Q) 

I{XsnT:Y\X^SnT)c,Q)+ (122) 



SUT 



Y\X 



(SuT) 



^,Q) 



f{SnT) + f{SUT). 



(123) 



where in Eq. (|118p . Eq. (|12ip we use chanin rule (i.e. 
H{A, B, C) = H{A\B, C) + H{B\C) + ...+ H{C) ) to- 
gether with independency of senders (i.e. H{A\B) ~ 
H{A) and in. Eq. (|119p we use the strong subadditivity of 
entropy (i.e. H{A, B) + H{A, C) < H{A, B, C) + H{A)). 
□ 

We go back to Eg. II 101 and verify that TZ{^i $//) D 
72.($7) +7?.($//). This can be done by a direct coordinate 
sum, i.e 

R's+R's' < HX's : Y'\Xia,Q')+IiX{,' : Y"\Xi,l. ,Q"). 

(124) 



where Rg € iZ{^i),Rg^ G 'R{^n) and by definition obey 
Eq. (HZD. 

Finahy, we wiU show 7^($7 ® $//) C n{<^ i) + n{<^ j i) . 
Since there is equivalence between the vertex and the 
half space representation [2^ of a convex polyhedron, we 
only have to show that each vertex v G ^($7 <E) $77) can 
be expressed as v = u + w where u and w are suitable 
vertices of TZj and TZu respectively. 

As we have seen, the fixed probability capacity region 
is polymatroid. This leads to a key property of the set of 
its vertices Let tt be an ordered choice from the set 
of senders E. For each ordered choice tt, there is a vertex 
V with entries: v^^ = /(^ri), v^^ = /({tti, . . . , ttJ) - 
/({I, . . . , T^i-i}) and yi^TrVi = 0. On the other hand, we 
can always find an ordered choice tt which defines given 
vertex. It may happen that more than one ordered choice 
gives the vertex with the same entries. E.g. in the 2-to- 
1 case, fixed probability capacity region is given by the 
vertices; 

■ 





= {1} 
= {2} 
{1,2} 
{2,1} 



f I{Xi:Y'\Xi,Q^) 



: Y 



Y'\Xi,Q') 
Y'\XlQ') 






i{xi^ 

I{Xi' : Y 



II 



: Y 



II 



Xi',Q'') 



II 



XV 
ii\nii\ 



I{Xi:Y^Q') + I{Xi' -.Y'^IQ 
I{Xi ■.Y^Q') + I{X(' -.Y^IQ"-^ 



,Q 



HXi : Y'\X!,Q') + I(Xi' : Y"\X;',Q'H'' 



Using the chain rule, we obtain that for a given ordered 
choice TT, rates achieved in vertex v{tt) are: 

R.^ = I{Xi^:Y'\Xi^^^,...,Xi^,Q')+ (130) 

IiXil:Y"\Xil^,...,Xii,Q"). 

and can be viewed as a sum of the vectors of rates uijr) 
and w{tt) with entries: 

Ri^ = I{Xi^:Y'\Xi^^^,...,Xi^^,Q') (131) 

II \ vll 



R 



II 



I{Xi' : Y''\X. 



xi'Q'') 



which in an obvious way belong to fixed probability ca- 
pacity regions TZj and 7?.77 respectively. This completes 
the proof. 

The proof for n MACs can be obtained through in- 
duction of the above proof. Indeed it suffices to divide 
the set of n MACs into two MACs - one composite MAC 
consisting of n — 1 MACs and a second channel consisting 
of the remaining MAC, and apply the above solution to 
them. 
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